CLAIMS 

1 . A vehicle navigation system that receives sensor data from a plurality of sensors, 
and provides a map image that is presented on a display, said system comprising: 

a navigation map data memory that includes map data indicative of roadways 
stored in Cornu spiral form; and 

a navigation processing unit that receives the sensor data, and requests map data 
from said navigation map data memory associated with the sensor data, and computes the 
map image from said map data. 

2. The vehicle navigation system of claim 1 , wherein said map data includes a data 
indicative of a unit Cornu spiral. 

3 . The vehicle navigation system of claim 2, wherein said navigation processing unit 
computes said map image using Cornu spiral polynomial coefficients stored in said 
navigation map data memory. 

4. The vehicle navigation system of claim 2, wherein terms of polynomials of the unit 
Cornu spiral are stored in said navigation map data memory and said map image is 
computed using said terms of polynomials of the unit Cornu spiral. 

5. The vehicle navigation system of claim 4, wherein said terms of polynomials are 
associated with Taylor series expressions indicative of said Cornu spiral. 

6. The vehicle navigation system of claim 5, wherein said Cornu spiral is of the form 
/ = Ka 1 , where / is indicative of arc length and K is indicative of curvature. 

7. The vehicle navigation system of claim 5, wherein said navigation map data 
memory includes coordinates of the unit Cornu spiral stored in a table, from which all the 


3 Cornu spirals of the navigation map are derived. 

1 8. The vehicle navigation system of claim 5, wherein said navigation map data 

2 memory includes coordinates of the unit Cornu spiral stored in a table, from which all the 

3 Cornu spirals of the navigation map are derived for roads, railroad lines, rivers, lakes, and 

4 similar cartographic parameters defined as Cornu spirals. 

19. A vehicle navigation system that receives sensor data from a plurality of sensors, 

2 and provides a map image that is presented on a display, said system comprising: 

u, 3 a navigation map data memory that includes map data indicative of roadways 

Q 4 stored in Cornu spiral form; and 

y 

SJ 5 means for receiving the sensor data, for requesting map data from said navigation 

Q 6 map data memory associated with the sensor data, and for computing the map image from 

a 7 said map data. 


5 S 


O 1 10. The vehicle navigation system of claim 9, wherein said map data includes data 

O 2 indicative of a unit Cornu spiral. 

1 11. The vehicle navigation system of claim 1 0, wherein said navigation processing unit 

2 computes said map image using Cornu spiral polynomial coefficients stored in said 

3 navigation map data memory. 

1 12. The vehicle navigation system of claim 11, wherein terms of polynomials of the 

2 unit Cornu spiral are stored in said navigation map data memory and said map image is 

3 computed using said terms of polynomials of the unit Cornu spiral. 

1 13. The vehicle navigation system of claim 12, wherein said terms of polynomials are 

2 associated with Taylor series expressions indicative of said Cornu spiral. 
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14. The vehicle navigation system of claim 13, wherein said Cornu spiral is of the form 
/ = Ka 2 , where / is indicative of arc length and K is indicative of curvature. 

15. The vehicle navigation system of claim 13, wherein said navigation map data 
memory includes coordinates of the unit Cornu spiral stored in a table, from which all the 
Cornu spirals of the navigation map are derived. 

16. The vehicle navigation system of claim 13, wherein said navigation map data 
memory includes coordinates of the unit Cornu spiral stored in a table, from which all the 
Cornu spirals of the navigation map are derived for roads, railroad lines, rivers, lakes, and 
similar cartographic parameters defined as Cornu spirals. 

17. A method of computing a map image in a vehicle navigation system that receives 
sensor data from a plurality of sensors, comprising: 

providing map data indicative of roadways stored in Cornu spiral form in a 
navigation map data memory device; 

receiving the sensor data, and in response thereto requesting map data from said 
navigation map data memory device; and 

computing the map image from said map data. 
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